• 专利附录
  • 专利说明
  • 权利要求
  • 类似技术
  • 同族专利
  • 引用文献
  • 法律状态
  • 优先权
    • 专利摘要:
    Eswerden Indexdaten fürein Verfahren zum Auffinden bereitgestellt, dessen Auffindungsschlüssel keinePositionsinformationen enthält.Anhand von derartigen Indexdaten werden Maschen verwendet, um einenBereich (A1) auf der Grundlage des Ausmaßes eines Lebensbereiches einesNutzers um ein Auffindungszentrum (P) wie z. B. einer derzeitigenPosition zu definieren. Ein Auffindungsprozess extrahiert nur Indexdatenentsprechend allen Institutionen, die zu den Maschen gehören, diein diesem Bereich enthalten sind. Die erhaltenen Indexdaten sindauf Nachbarschaften der derzeitigen Position anwendbar. Dementsprechendist es möglich,bestimmte Institutionen in der Näheder derzeitigen Position aufzufinden, ohne Abstände unter Verwendung von Koordinatendatenfür Institutionen,die in Detailinformationen enthalten sind, zu berechnen. Demzufolgekann die Zeit für denAuffindungsprozess verkürztwerden.
    公开号:DE102004025599A1
    申请号:DE200410025599
    申请日:2004-05-25
    公开日:2004-12-23
    发明作者:Noriko Kariya Kato
    申请人:Denso Corp；
    IPC主号:G09B29-00
    专利说明:
    [0001] Dievorliegende Erfindung betrifft eine Vorrichtung, ein Verfahren undein Programm zum Auffinden von Karteninformationen, die in der Lagesind, die Zeit fürdas Auffinden zu verkürzen.
    [0002] Herkömmlicherweisewird ein Verfahren zum Eingeben eines Namens vorgeschlagen, beidem ein Institutionsname eingegeben und eine Institution aufgefundenwird, die mit dem eingegebenen Namen übereinstimmt. Wie es z.B. in 3 gezeigt ist, wird eineInstitution, die mit dem Namen "AICHIKEN" übereinstimmt, anhand von Indexdatenfür dieAuffindung des Namens aufgefunden. Die Indexdaten speichern nurInformationen, die fürdie Auffindung des Namens benötigtwerden. Die anderen genaueren Informationen über Institutionen werden inDetaildaten gespeichert. Die Indexdaten speichern eine Adresse (oderSpeicheradresse) der Detaildaten. Die Indexdaten können sichauf die Detaildaten beziehen. Die Indexdaten speichern außerdem Verwaltungs-JIS-Codes,Bereichcodes und Typcodes. Diese Datenstücke werden versendet, um einenBereich aus vielen übereinstimmendenInstitutionen entsprechend den Gebieten und ähnlichem einzuengen. Andererseitswerden die Detaildaten entsprechend Maschennummern gespeichert,die Maschen zugewiesen sind, wie es z.B. in der JP-A-2000-293099 (USP-6556919)beschrieben ist.
    [0003] Wennein eingegebener Name mit vielen zugeordneten Institutionsdatenstücken übereinstimmt, kannirgendein Auffindungsbereich bestimmt werden, um Institutionen entsprechenddem bestimmten Auffindungsbereich aufzufinden. Die Indexdaten für die Namensauffindungenthalten keine Positionsinformationen über Institutionen. Daher mussauf die Detaildaten zugegriffen werden, um Institutionen zu extrahieren,die die entsprechenden Koordinaten aufweisen. Zu viele Zugriffeauf die Detaildaten verhindern jedoch einen effizienten Zugriff.Demzufolge beansprucht der gesamte Auffindungsprozess eine langeZeit.
    [0004] Wenndie Indexdaten fürdas Auffinden von Namen die Positionsinformationen über Institutionen speichern,erhöhtsich die Größe der Indexdaten selbst.Dieses erhöhtaußerdemdie Anzahl der Erlangungen (acquisitions) der Indexdaten zur Auffindungvon Namen, womit sich die Leistungsfähigkeit verschlechtert.
    [0005] Daherist es eine Aufgabe der vorliegenden Erfindung, eine Vorrichtungzum Auffinden von Karteninformationen, ein Verfahren zum Auffindenvon Karteninformationen und ein Programm zum Auffinden von Karteninformationenanzugeben, die in der Lage sind, die Zeit für das Auffinden zu verkürzen.
    [0006] DieAufgabe wird mit den Merkmalen der unabhängigen Ansprüche gelöst. DieabhängigenAnsprüchesind auf bevorzugte Ausführungsformender Erfindung gerichtet.
    [0007] Erfindungsgemäß weisteine Vorrichtung zum Auffinden von Karteninformationen auf: eineDetaildatenspeichereinheit zum Aufteilen eines Institutionsauffindungsbereichsin mehrere Maschen, Bestimmen einer gegebenen Masche als eine Bezugsmasche,aufeinanderfolgendes Vorsehen von Nummern für vier Maschen in einer Reihenfolgemit der gegebenen Masche als Startpunkt, dann oben, rechts, undoben rechts der gegebenen Masche, so als ob ein Buchstabe N in einemStreich geschrieben wird, Bewegen der Bezugsmasche zu einer bestimmtenMasche, Wiederholen dieses Prozesses, um jeweilige Maschen mit Nummernzu versehen, und Sortie ren und Speichern von Institutionsdetaildaten injeder der Maschen entsprechend den bereitgestellten Nummern; eineIndexdatenspeichereinheit zum Speichern von Indexdaten, die zurAuffindung einer Institution verwendet werden und die für jedesvon mehreren Verfahren zum Auffinden vorgesehen sind; eine Bereicheinstelleinheitzum Einstellen eines Bereichs, der einen bestimmten Punkt als Bezugin dem Auffindungsbereich enthält;eine Maschennummerauffindungseinheit zum Auffinden einer Nummer einerMasche, die in dem Bereich enthalten ist; eine Adresserlangungseinheitzum Erlangen einer Adresse von Institutionsdetaildaten, die durchdie Detaildatenspeichereinheit zu Beginn einer Masche mit einer minimalenNummer, die durch die Maschennummerauffindungseinheit aufgefundenwird, gespeichert sind, und einer Adresse von Institutionsdetaildaten,die durch die Detaildatenspeichereinheit an einem Ende einer Maschemit einer maximalen Nummer, die durch die Maschennummerauffindungseinheitaufgefunden wird, gespeichert sind, anhand von Indexdaten, die für ein Verfahrenzum Auffinden bereitgestellt sind, dessen Auffindungsschlüssel Positionsinformationenenthält;eine Indexdatenerlangungseinheit zum Erlangen von Indexdaten, diefür einVerfahren zum Auffinden vorgesehen sind, dessen Auffindungsschlüssel keinePositionsinformationen enthält;eine Extraktionseinheit zum Extrahieren von Indexdaten, die zu einemBereich von der Adresse der Institutionsdetaildaten, die zu Beginngespeichert sind, bis zur Adresse der Institutionsdetaildaten, dieam Ende gespeichert sind, aus Indexdaten, die von der Indexdatenerlangungseinheiterlangt werden; und eine Auffindungseinheit zum Auffinden einerbestimmten Institution unter Verwendung der Indexdaten, die vonder Extraktionseinheit extrahiert werden.
    [0008] Aufdiese Weise findet die Vorrichtung zum Auffinden von Karteninformationengemäß der vorliegendenErfindung eine bestimmte Institution durch Extrahieren von Indexdaten,die Institutionen in einem Bereich mit Bezug auf einen bestimmtenPunkt entsprechen. Die Indexdaten sind für ein Verfahren zum Auffindenvorgesehen, dessen Auffindungsschlüssel keine Positionsinformationenenthält.Dieses ermöglichtes, Indexdaten im Bereich mit Bezug auf einen bestimmten Punkt zuerlangen, ohne auf Institutionsdetaildaten zuzugreifen. Demzufolgeist es möglich,die fürden Auffindungsprozess benötigte Zeitzu verkürzen.
    [0009] Ineinem anderen Aspekt der vorliegenden Erfindung weist die Vorrichtungzum Auffinden von Karteninformationen eine Gruppenbestimmungseinheitzum Bestimmen einer Gruppe von Maschen, denen aufeinanderfolgendMaschennummern zugewiesen sind, die durch die Maschennummerauffindungseinheitaufgefunden werden, auf, wobei die Adresserlangungseinheit eineAdresse von Institutionsdetaildaten, die durch die Detaildatenspeichereinheitzu Beginn einer Masche mit der kleinsten Nummer, die eine Gruppebildet, die durch die Gruppenbestimmungseinheit bestimmt wird, gespeichertwerden, und eine Adresse von Institutionsdetaildaten, die durchdie Detaildatenspeichereinheit an einem Ende einer Masche mit derhöchstenNummer, die die Gruppe bildet, die durch die Gruppenbestimmungseinheitbestimmt wird, gespeichert werden, aus Indexdaten, die für ein Verfahrenzum Auffinden vorgesehen sind, dessen Auffindungsschlüssel Positionsinformationenenthält,erlangt.
    [0010] Aufdiese Weise kann durch Erlangen nur der ersten und letzten Adressefür Institutionsdetaildaten,die in einer jeweiligen Gruppe gespeichert sind, auf Indexdatenzugegriffen werden.
    [0011] Ineinem anderen Aspekt der vorliegenden Erfindung verwendet die Auffindungseinheitin der Vorrichtung zum Auffinden von Karteninformationen Indexdaten,die von der Extraktionseinheit extrahiert werden, wenn eine bestimmteInstitution entsprechend zumindest einem Institutionsnamen, einem Geschäftstyp odereiner Kategorie als ein Auffindungsschlüssel aufgefunden wird. EinNutzer kann z.B. eine bestimmte Institution in der Nähe seines Hausessogar unter Verwendung eines Institutsnamens, eines Geschäftstypsund einer Kategorie als ein Auffindungsschlüssel auffinden.
    [0012] Ineinem anderen Aspekt der vorliegenden Erfindung ist die Vorrichtungzum Auffinden von Karteninformationen wie folgt gekennzeichnet:Wenn die vier Maschen nummeriert wurden, sammelt die Detaildatenspeichereinheitdie vier Maschen in eine Masche eines ersten Integrationsgrades.Die Detaildatenspeichereinheit sammelt vier Maschen des ersten Integrationsgradesin eine Masche eines zweiten Integrationsgrades durch Bewegen ineiner Reihenfolge mit der Masche des ersten Integrationsgrads als einStartpunkt, dann oben, rechts, und oben rechts der Masche, so alsob ein Buchstabe N in einem Strich geschrieben wird. Die Detaildatenspeichereinheitsammelt vier Maschen des zweiten Integrationsgrades in eine Mascheeines dritten Integrationsgrades durch Bewegen in einer Reihenfolgemit der Masche des zweiten Integrationsgrades als ein Startpunkt,dann oben, rechts, und oben rechts der Masche, so als ob ein BuchstabeN in einem Strich geschrieben wird. Die Detaildatenspeichereinheitwiederholt diesen Prozess unter Verwendung mehrerer Integrationsgrade,um die Institutionsdetaildaten zu verwalten. Die Detaildatenspeichereinheitversieht jede der Maschen mit einer dem Integrationsgrad entsprechendenNummer.
    [0013] Wennzu viele Maschen vorhanden sind, können Institutionsdetaildatenauf eine integrierende Weise verwaltet werden. Außerdem können mehrere Maschenmit einer einzigen Nummer durch Bereitstellen einer dem Integrationsgradentsprechenden Nummer verwaltet werden.
    [0014] Ineinem anderen Aspekt der vorliegenden Erfindung ist die Vorrichtungzum Auffinden von Karteninformationen dadurch gekennzeichnet, dassdie Bereicheinstelleinheit einen Bereich auf der Grundlage einerMasche des Integrationsgrades einstellt. Im allgemeinen kann derLebensbereich bzw. das Lebensgebiet eines Nutzers auf ein gewissesAusmaß begrenztwerden. In den meisten Fällenwird angenommen, dass viele Nutzer Institutionen in ihrem Lebensbereichauffinden wollen. Dementsprechend wird ein Bereich auf der Grundlageeiner Masche eines Integrationsgrades definiert, der z.B. dem Ausmaß des Lebensbereichsdes Nutzers entspricht. Auf diese Weise kann die ExtraktionseinheitIndexdaten in dem Lebensbereich extrahieren. Die Auffindungseinheitkann verwendet werden, um Institutionen in dem Lebensbereich aufzufinden.
    [0015] Ineinem anderen Aspekt der vorliegenden Erfindung weist die Bereicheinstelleinheitin der Vorrichtung zum Auffinden von Karteninformationen eine Änderungseinheitzum Änderneines Integrationsgrades füreinen Bereich, der entsprechend der Anzahl von Indexdatenstücken, diedurch die Extraktionseinheit extrahiert werden, einzustellen ist.
    [0016] Wenndie Extraktionseinheit zu viele Indexdatenstücke extrahiert, findet dieAuffindungseinheit zu viele Institutionen auf. Demzufolge benötigt der Auffindungsprozesseine lange Zeit. Im Gegensatz dazu kann die Extraktionseinheit einesehr kleine Anzahl von Indexdaten extrahieren. In einem derartigen Fallkann eine Ausdehnung des Bereichs von aufzufindenden Objekten einenbreiten Bereich fürdie Auffindung bereitstellen, ohne die für den Auffindungsprozess benötigte Zeitstark zu beeinflussen. Demzufolge wird eine bevorzugte Auffindungdurch Erhöhen oderVerringern des Integrationsgrades für einen entsprechend der Anzahlvon Indexdaten einzustellenden Bereich verfügbar.
    [0017] Ineinem anderen Aspekt der vorliegenden Erfindung ist die Vorrichtungzum Auffinden von Karteninformationen wie folgt gekennzeichnet:Wenn ein eingestellter Bereich mehrere Maschen eines Integrationsgradesfür denBereich überlappt,stellt die Bereicheinstelleinheit einen neuen Bereich einschließlich sämtlicher überlappenderMaschen ein.
    [0018] WennIndexdaten extrahiert sind, darf eine Bereichsgrenze nicht mehrereMaschen des Integrationsgrades überlappen,der zur Bereichsgröße äquivalentist. In einem derartigen Fall ist es möglich, Indexdaten für Institutionenin der Masche des dem Bereich entsprechenden Integrationsgradeszu extrahieren. Dieses kommt daher, dass Institutionsdetaildatenin der Reihenfolge von Maschennummern gespeichert werden, und dieIndexdaten Adressen der Detaildaten speichern. Wenn der Bereichmehrere Maschen überlappt,müssendie Indexdaten fürInstitutionen jedoch viele Male verglichen werden, um zu bestimmen,wann Kandidatendaten mit dem Bereich übereinstimmen. Demzufolge benötigt dasExtrahieren der Indexdaten eine lange Zeit.
    [0019] ZurLösungdieses Problems kann die Anzahl von Gruppen durch Einstellen einesneuen Bereichs einschließlichsämtlicher überlappenderMaschen minimiert werden. Demzufolge ist es möglich, die Zeit zum Extrahierender Index daten fürInstitutionen, die zu den Maschen, die in dem Bereich enthaltensind, gehören,zu extrahieren.
    [0020] Ineinem anderen Aspekt der vorliegenden Erfindung weist die Vorrichtungzum Auffinden von Karteninformationen außerdem auf: eine Speichereinheitzum Speichern von Positionsinformationen des neuen Bereichs in Verbindungmit einer Adresse von Institutionsdetaildaten, die zu Beginn gespeichertsind, und einer Adresse von Institutionsdetaildaten, die am Endegespeichert sind, wobei die Adressen durch die Adresserlangungseinheithinsichtlich des neuen Bereichs erlangt werden; und eine Bestimmungseinheitzum Bestimmen, ob ein neuer Bereich, der durch die Speichereinheitgespeichert ist, einen Bereich enthält, der durch die Bereicheinstelleinheitauf der Grundlage von Maschen des Integrationsgrades eingestelltwird. Wenn die Bestimmungseinheit bestimmt, dass der neue Bereich denBereich enthält,extrahiert die Extraktionseinheit Indexdaten, die Adressen entsprechen,die dem neuen Bereich, der durch die Speichereinheit gespeichertist, zugeordnet sind.
    [0021] Aufdiese Weise speichert die Vorrichtung zum Auffinden von KarteninformationenPositionsdaten überden neuen Bereich einschließlichsämtlicher überlappenderMaschen in Verbindung mit der ersten und letzten Adresse der Institutionsdetaildaten.Die Positionsdaten enthalten z.B. Koordinaten der minimalen undmaximalen Längenund Breiten. Wenn der im voraus gespeicherte neue Bereich einenfür die nächste Auffindungeinzustellenden Bereich enthält, extrahiertdie Vorrichtung zum Auffinden von Karteninformationen Indexdaten,die der im voraus gespeicherten Adresse entsprechen.
    [0022] Aufdiese Weise kann eine bestimmte Institution aufgefunden werden,ohne eine Maschennummer, die in dem Be reich enthalten ist, aufzufinden oderAdressen der Institutionsdetaildaten, die in der Masche enthaltensind, zu erlangen. Dieses verkürzt dieZeit fürdas Auffinden beachtlich.
    [0023] Ineinem anderen Aspekt der vorliegenden Erfindung weist die Vorrichtungzum Auffinden von Karteninformationen außerdem eine Punktbestimmungseinheitzum Bestimmen eines Punktes in dem Auffindungsbereich auf. Die Bereicheinstelleinheit stellt.einen Bereich in Bezug auf einen Punkt ein, der durch die Punktbestimmungseinheitbestimmt wird. Demzufolge kann ein Nutzer irgendeinen Punkt wie z.B.sein eigenes Haus oder die Firma, für die er arbeitet, bestimmen.
    [0024] Ineinem anderen Aspekt der vorliegenden Erfindung ist die Vorrichtungzum Auffinden von Karteninformationen wie folgt gekennzeichnet:Die Indexdatenspeichereinheit speichert Indexdaten, die für ein Verfahrenzum Auffinden verwendet werden, dessen Auffindungsschlüssel zumindesteines aus einer Positionsadresse, eines Bereichsnamens, einer Postleitzahl,einem Namen einer Sehenswürdigkeit,Koordinaten und einer aus Koordinaten berechneten Masche enthält. DieIndexdaten werden fürein Verfahren zum Auffinden bereitgestellt, dessen Auffindungsschlüssel diePositionsinformationen enthält. DieIndexdatenspeichereinheit speichert Indexdaten, die für ein Verfahrenzum Auffinden verwendet werden, dessen Auffindungsschlüssel zumindesteines aus einem Namen, einer Kategorie und einem Objekt enthält. DieIndexdaten werden fürein Verfahren zum Auffinden bereitgestellt, dessen Auffindungsschlüssel keinePositionsinformationen enthält.
    [0025] Aufdiese Weise wird ein weiter Bereich durch Bereitstellen von Indexdatenentsprechend verschiedener Auffindungsschlüssel verfügbar. Die positionsbezogenenAuffin dungsschlüsselsind nicht auf die oben genannten Adresse, Bereichsname, Postleitzahl,Name einer Sehenswürdigkeit,Koordinaten und einer aus Koordinaten berechneten Masche begrenzt.Es sind beliebige Auffindungsschlüssel, die Positionsinformationenzugeordnet sind, wie z.B. eine Telefonnummer, ein Bezirksname, einStraßennameund ähnlichesverfügbar.Jedoch kann z.B. die Absicht eines Nutzers, z.B. italienische Restaurantszu versuchen, nicht in dem positionsbezogenen Auffindungsschlüssel enthaltensein.
    [0026] Außerdem istdie vorliegende Erfindung zur Lösungder vorherigen Aufgabe auf ein Verfahren und ein Programm (oderComputerprogrammprodukt) zur Auffindung von Karteninformationengerichtet. Das Verfahren und das Programm zum Auffinden von Karteninformationenkönnenmit der ähnlichen Strukturwie diejenige der Vorrichtung zum Auffinden von Karteninformationenversehen sein, so dass die Beschreibung für das Verfahren und das Programm weggelassenwird.
    [0027] Dieobige und weitere Aufgaben, Merkmale und Vorteile der vorliegendenErfindung werden anhand der folgenden detaillierten Beschreibungmit Bezug auf die zugehörigenZeichnungen verdeutlicht. Es zeigen:
    [0028] 1 ein Blockdiagramm, daseinen allgemeinen Aufbau einer Navigationsvorrichtung gemäß einerAusführungsformder vorliegenden Erfindung zeigt,
    [0029] 2 schematisch ein Beispielfür dasTeilen von Maschen, Zuweisen von Maschennummern und Integrationsgradefür Maschengemäß der Ausführungsform,
    [0030] 3 ein Verfahren zum Auffindenvon Namen gemäß dem Standder Technik,
    [0031] 4 ein Flussdiagramm einesInstitutionsauffindungsprozesses gemäß der Ausführungsform,
    [0032] 5 schematisch ein Beispielfür Einstellungsbereichegemäß der Ausführungsform,
    [0033] 6 schematisch ein Beispielfür dasErhalten von Detaildatenadressen gemäß der Ausführungsform,
    [0034] 7A bis 7C schematisch ein Problem beim Auffindenvon Namen gemäß dem Standder Technik,
    [0035] 8 ein Flussdiagramm einesProzesses mit verbesserter Eingrenzung durch Bereiche gemäß einerModifikation 1 der Ausführungsform,
    [0036] 9 schematisch ein Beispielfür dasAnzeigen eines Auffindungsergebnisses gemäß der Modifikation 1 der Ausführungsform,
    [0037] 10 ein Flussdiagramm einesListenanzeigeprozesses zum Sortieren von Abständen gemäß einer Modifikation 2 derAusführungsform,und
    [0038] 11 schematisch ein Beispielfür dasAnzeigen von Institutionsnamen, die nach Abständen zum Auffindungszentrumsortiert sind, gemäß einer Modifikation2 der Ausführungsform.
    [0039] Imfolgenden werden die Vorrichtung zum Auffinden von Karteninformationen,das Verfahren zum Auffinden von Karteninformationen und das Programmzum Auffinden von Karteninformationen gemäß einer Ausführungsformder vorliegenden Erfindung mit Bezug auf die zugehörigen Zeichnungen beschrieben.Die folgende Beschreibung betrifft als ein Beispiel die Anwendungder vorliegenden Erfindung für eineNavigationsvorrichtung, die an Fahrzeugen und ähnlichem angebracht ist.
    [0040] 1 ist ein Blockdiagramm,das einen allgemeinen Aufbau der Navigationsvorrichtung gemäß der Ausführungsformzeigt. Wie es in 1 gezeigt ist,weist eine Navigationsvorrichtung 100 einen Positionsdetektor 1,eine Kartendateneingabevorrichtung 6, eine Betätigungsschaltergruppe 7,einen externen Speicher 9, eine Anzeigevorrichtung 10,eine Spracheingabe/-ausgabevorrichtung 11, einen Fernsteuerungssensor 12 undeine Steuerschaltung 8, die mit diesen Teilen bzw. Einrichtungenverbunden ist, auf.
    [0041] DieSteuerschaltung 8 ist als ein gewöhnlicher Computer ausgelegt.Die Steuerschaltung 8 enthält bekannte Komponenten wiez.B. eine CPU, einen ROM, einen RAM, eine I/O und eine Busleitung, diediese Komponenten verbindet. Der ROM speichert ein Programm, dasvon der Navigationsvorrichtung 100 ausgeführt wird.Die CPU und ähnliches führen bestimmteOperationen bzw. Betriebe gemäß dem gespeichertenProgramm aus.
    [0042] DerPositionsdetektor 1 besitzt bekannte Bestandteile wie z.B.einen geomagnetischen Sensor 2, einen Kreisel 3,einen Abstandssensor 4 und einen GPS-(globales Positioniersystem)Empfänger 5,um Fahrzeugpositionen auf der Grundlage von Funkwellen von Satellitenzu erfassen. Diese Teile bzw. Einrichtungen verursachen aufgrundunterschiedlicher Eigenschaften ihre eigenen Fehler und sind daher ausgelegt,von mehreren Sensoren, die sich einander ergänzen, verwendet zu werden.In Abhängigkeit vonden Genauigkeiten der Sensoren könneneinige der oben genannten Teile den Positionsdetektor 1 bilden.Außerdemkann es , obwohl es nicht gezeigt ist, vorteilhaft sein, einen Rotationssensorfür dasLenken, einen Fahrzeugsensor ei nes jeweiligen rollenden Rades und ähnlicheszu verwenden.
    [0043] DieBetätigungsschaltergruppe 7 verwendet z.B.einen Berührungsschalter,der in der Anzeigevorrichtung 10 integriert ist, einenmechanischen Schalter und ähnliches.Die Betätigungsschaltergruppe 7 wirdfür verschiedeneEingabeoperationen wie z.B. einem Verschieben (Scrollen) einer Karte, dieauf einem Bildschirm der Anzeigevorrichtung 10 angezeigtwird, dem Eingeben von Text, dem Auswählen von Schlüsseln und ähnlichemverwendet.
    [0044] Derexterne Speicher 9 verwendet ein lesbares und beschreibbaresSpeichermittel mit großer Kapazität wie z.B.eine Speicherkarte, ein HDD und ähnliches.Der externe Speicher 9 wird zum externen Halten bzw. Speichernvon Bilddaten und ähnlichem verwendet.
    [0045] DieAnzeigevorrichtung 10 weist z.B. eine Flüssigkristallanzeigeauf. Der Bildschirm der Anzeigevorrichtung 10 kann eineFahrzeugpositionsmarke und eine Karte um das Fahrzeug anzeigen.Die Fahrzeugpositionsmarke entspricht der derzeitigen Position desFahrzeugs, die von dem Positionsdetektor 1 eingegeben wird.Die Karte wird anhand einer Kartendatenbank, die von der Kartendateneingabevorrichtung 6 eingegebenwird, erzeugt.
    [0046] DieSpracheingabe/-ausgabevorrichtung 11 weist eine Eingabevorrichtungund eine Ausgabevorrichtung (nicht gezeigt) auf. Die Eingabevorrichtung erkenntdie Inhalte des vom Nutzer Gesprochenen und wird für verschiedeneEingaben in die Navigationsvorrichtung 100 verwendet. DieAusgabevorrichtung weist einen Lautsprecher, einen Audioverstärker und ähnlichesauf und wird zur Sprachführungund ähnlichesverwendet.
    [0047] DieKartendateneingabevorrichtung 6 wird zum Eingeben der Kartendatenbankund einer Informationsauffindungsdatenbank 6A verwendet.Im allgemeinen werden diese Datenbanken in einem Nur-Lese-Speichermittelwie z.B. einem CD-ROM, einem DVD-ROM und ähnlichem gespeichert. Die Datenbankenkönnenin einem beschreibbaren Speichermittel wie z.B. einer Speicherkarte,einer Festplatte und ähnlichemgespeichert sein. Die Informationsauffindungsdatenbank 6A wirdim folgenden beschrieben.
    [0048] DieInformationsauffindungsdatenbank 6A gemäß der Ausführungsform weist einen Indexdatenabschnittund einen Detaildatenabschnitt auf. Der Indexdatenabschnitt stelltz.B. Indexdaten fürmehrere Verfahren zum Auffinden wie z.B. dem Auffinden von Namen,dem Auffinden einer Kategorie und dem Auffinden einer Umgebungsinstitutionbereit. Die Namensauffindung findet bestimmte Institutionen unter Verwendungvon Institutionsnamen als Auffindungsschlüssel auf. (Hier wird die Institutionim allgemeinen so verwendet, dass sie ein Gebäude, eine Firma, eine Schule,einen Laden, ein Restaurant, ein Büro, ein Museum, ein Theater,ein Verwaltungsbüround ähnlichesenthält.)Das Auffinden einer Kategorie findet bestimmte Institutionen unterVerwendung von Institutionskategorien als Auffindungsschlüssel auf. DasAuffinden einer Umgebungsinstitution findet bestimmte Institutionenunter Verwendung von Positionsinformationen wie z.B. derzeitigerPositionen als Auffindungsschlüsselauf.
    [0049] DieIndexdaten speichern nur Informationen, die für die Verfahren zum Auffindenbenötigtwerden. Im Gegensatz dazu speichern die Detaildaten die anderendetaillierten Informationen überInstitutionen. Jeweilige Indexdaten speichern eine Adresse für die Detaildaten.Auf die Detaildaten kann von den Indexdaten Bezug genommen werden.Die Indexdaten speichern außerdemDaten zur Eingrenzung vieler Institutionen, wenn welche vorhandensind, die mit einem Auffindungsschlüssel übereinstimmen.
    [0050] DerDetaildatenabschnitt speichert Institutionsdetaildaten, die denNamen, die Koordinaten, die Positionsadresse, die Telefonnummer,die Koordinatengenauigkeit und ähnlichesenthalten. Die Detaildaten sind unabhängig von den Verfahren zumAuffinden ausgelegt, da auf sie von den Indexdaten Bezug genommenwird, die ein einzigartiges Verfahren zum Auffinden verwenden. DerDetaildatenabschnitt speichert Institutionsdetaildaten in der Reihenfolge vonnoch zu beschreibenden Maschennummern. Die Maschennummer wird imfolgenden beschrieben.
    [0051] Gemäß der Ausführungsformwird z.B. der Auffindungsbereich für eine Institution in Parzellen (imfolgenden als Masche bezeichnet) von einem Kilometer im Quadrat(1km × 1km),wie es in 2 gezeigtist, geteilt. Die Masche (k) wird als eine Bezugsmasche definiert,die die minimale Länge(LOmin) und die minimale Breite (LAmin) aufweist. Jede Masche wirddurch Bewegung entsprechend der Gestalt eines Buchstabens N nummeriert.Die Nummer, die jeder Masche zugewiesen wird, entspricht dem Integrationsgradder Masche bzw. gibt diesen an.
    [0052] Wiees in 2 gezeigt ist,wird ein Bereich, der einer Bezugsmasche (k) entspricht, als eineMasche des Integrationsgrades 0 definiert. Benachbarte vier Maschenvom Integrationsgrad 0 werden aufeinanderfolgend von 0 bis 3 ausgehendvon der Bezugsmasche (k) in der Reihenfolge des Schreibens des BuchstabensN in einem Strich nummeriert. Außerdem werden weitere benachbarteMaschen vom Integrationsgrad 0 aufeinanderfolgend von vier bis fin der Reihenfolge des Schreibens des Buchstabens N in einem Strichdurch Bewegen des Startpunktes auf die Maschen (4, 8, c) vom Integrationsgrad0 nummeriert, wie es in 2 gezeigtist. Ein den vier Maschen (0 bis 3 , 4 bis 7, 8 bis b, oder c bisf) vom Integrationsgrad 0 entsprechender Bereich wird als eine Maschedes Integrationsgrades 1 definiert. Jede Masche vom Integrationsgrad1 bildet eine Größe von 2Kilometern im Quadrat (2km × 2km).
    [0053] Außerdem bildenvier Maschen vom Integrationsgrad 1 beginnend von der Masche vomIntegrationsgrad 1 (entsprechend den Maschen vom Integrationsgrad0 (0 bis 3)) in der Reihenfolge des Schreibens des Buchstabens Nin einem Strich eine Masche des Integrationsgrades 2. Die Maschevom Integrationsgrad 2 enthält16 Maschen (0 bis f) vom Integrationsgrad 0. Die Maschen vom Integrationsgrad2 sind mit einem Stern (0*) versehen. Das Zeichen (*) bezeichnetbeliebige hexadezimale Zahlen 0 bis f. Die Maschen vom Integrationsgrad2 bilden eine Größe von vierKilometern im Quadrat (4km × 4km).
    [0054] Aufdiese Weise weisen die Maschen vom Integrationsgrad 2 vier Maschenvom Integrationsgrad 1 auf. Die Maschen vom Integrationsgrad 1 weisenvier Maschen vom Integrationsgrad 0 auf. Diese Maschen werden aufeinanderfolgendhexadezimal von 0 bis f nummeriert.
    [0055] Anschließend bildenjeweils vier Maschen vom Integrationsgrad 2 eine Masche vom Integrationsgrad3. Diesen Maschen werden Maschennummern 0* bis 3* zugewiesen undbilden eine Größe von achtKilometern im Quadrat (8km × 8km).Vier Maschen vom Integrationsgrad 3 bilden Maschen vom Integrationsgrad4. Diesen Maschen werden Maschennummern 0* bis f* zugewiesen. DieMaschen vom Integrationsgrad 4 sind mit einem **-Zeichen (0**) versehen.Die Maschen vom Integrationsgrades 4 bilden eine Größe von 16Kilometern im Quadrat (16km × 16km).
    [0056] DieserProzess wird wiederholt, um Maschen vom Integrationsgrad 6, dieeiner Größe von 64Kilometern im Quadrat (64km × 64km)entsprechen, Maschen vom Integrationsgrad 8, die einer Größe von 256Kilometern im Quadrat (256km × 256km)entsprechen, usw. bereitzustellen. Der Auffindungsbereich wird somitauf eine integrierende Weise verwaltet.
    [0057] Aufdiese Weise werden die Institutionsdetaildaten in der Reihenfolgevon Maschennummern gespeichert. Dementsprechend sind die gespeichertenDetaildaten geographisch benachbart zueinander. Im folgenden wirdeine herkömmlicheFunktion zum Auffinden eines Namens genauer beschrieben.
    [0058] 3 zeigt ein Beispiel derherkömmlichen Funktionzum Auffinden eines Namens. Ein Nutzer gibt z.B. den Institutionsnamen "AICHIKEN" (es handelt sichum die Aichi Ken-Präfektur)ein, der aufzufinden ist. Die Funktion zum Auffinden des Namens findetInstitutionen, die mit dem eingegebenen Namen beginnen, anhand vonIndexdaten fürdie Namensauffindung auf. Ein Auffindungsergebnis in 3 zeigt Übereinstimmungsdaten wie z.B.AICHIKENCHOU (Aichi-Präfekturbüro) undAICHIKENMINNOMORI (Wald fürAichi-Präfektur-Bewohner).
    [0059] Wiees in 3 gezeigt ist,enthalten die Übereinstimmungsindexdateneinen Institutionsnamen, einen Verwaltungs-JIS-Code, der einem jeweiligenVerwaltungsbezirk wie z.B. einer Präfektur (Ken) zugewiesen ist,einen jeweils einer City (Shi), einem Stadtbezirk, einer Stadt odereinem Dorf zugewiesenen Bereichscode, einen einem jeweiligen Institutionstypzugewiesenen Typcode, eine Adresse der Institutionsdetaildaten und ähnliches.Diese Datenstückewerden zum Auflisten von Institutionsnamen und zum Eingrenzen derInstitutionen benötigt.
    [0060] Wenndas Auffindungsergebnis viele Indexdatenstücke zeigt, die mit dem eingegebenenNamen übereinstimmen,wird z.B. irgendein Bereich bestimmt, um Institutionen, die mitdem bestimmten Bereich übereinstimmen,aufzufinden. Die Indexdaten fürdas Auffinden eines Namens speichern keine Koordinateninformationen über Institutionen.Dementsprechend muss auf die Detaildaten zugegriffen werden, umInstitutionen zu extrahieren, die die entsprechenden Koordinatenaufweisen. Wie es oben erwähntwurde, sind die Detaildaten unabhängig von den Verfahren zumAuffinden ausgelegt, da auf sie von den Indexdaten Bezug genommenwird, die ein einzigartiges Verfahren zum Auffinden verwenden. Demzufolgemuss auf den Detaildatenabschnitt zugegriffen werden, um die Koordinatender entsprechenden Daten zu extrahieren. Zu viele Zugriffe auf dieDetaildaten behindern jedoch einen wirksamen Zugriff. Demzufolgebenötigtder gesamte Auffindungsprozess viel Zeit.
    [0061] Eskann ein anderes Verfahren angewendet werden, um die Koordinateninformationen über Institutionenin den Indexdaten zum Auffinden eines Namens zu speichern. Die Größe der Indexdatenselbst erhöhtsich. Dieses erhöhtaußerdemdie Anzahl der Erlangungen bzw. Ermittlungen der Indexdaten, womitsich die Leistungsfähigkeitverschlechtert.
    [0062] DieNavigationsvorrichtung gemäß der Ausführungsformverwendet Maschen, um einen Bereich auf der Grundlage des Ausmaßes bzw.der Größe einesLebensraumes bzw. Lebensbereichs eines Nutzers zu definieren. DenInstitutionsdetaildaten sind allen Institutionen in den Maschen,die in dem Bereich enthalten sind, zugeordnet. Die NavigationsvorrichtungerhältAdressen der Institutionsdetaildaten anhand von Indexdaten, diefür dasAuffinden einer Umge bungsinstitution oder äquivalente Verfahren zum Auffinden,deren AuffindungsschlüsselPositionsinformationen enthalten (positionsbezogene Indexdaten),verwendet werden. Die Navigationsvorrichtung extrahiert dann Indexdaten,die den erhaltenen Adressen entsprechen und die für die Auffindung einesNamens oder äquivalenteVerfahren zum Auffinden, deren Auffindungsschlüssel keine Positionsinformationenenthalten (positionsunbezogene Indexdaten), verwendet werden. DieNavigationsvorrichtung findet dann bestimmte Institutionen anhand derextrahierten Indexdaten auf.
    [0063] Imfolgenden wird ein Prozess zum Auffinden von bestimmten Institutionengemäß einemkennzeichnenden Abschnitt der Ausführungsform mit Bezug auf die 4 bis 6 beschrieben. 4 ist ein Flussdiagramm des Prozesses. 5 ist ein schematischesDiagramm, das ein Beispiel fürdie Einstellung des Bereichs zeigt. 6 istein schematisches Diagramm, das ein Beispiel für das Erhalten von Adressenfür dieDetaildaten zeigt.
    [0064] ImSchritt S10 der 4 wirddas Auffindungszentrum bzw. die Auffindungsmitte bestimmt. Es wirdz.B. eine Karte auf dem Bildschirm angezeigt. Ein Nutzer bestimmteinen Punkt als Auffindungszentrum auf der Karte. Das Auffindungszentrumkann als das Zuhause, die derzeitige Position des Nutzers oder irgendeinenanderen Punkt bestimmt werden.
    [0065] ImSchritt S20 werden Maschen verwendet, um einen Bereich um den imSchritt S10 bestimmten Punkt des Zentrums zu definieren. Wie esin 5 gezeigt ist, bestimmtder Nutzer z.B. einen Bereich (A1), der für ein erstes Auffinden (imfolgenden als ein Bereich A1 bezeichnet) gesichert wird, um den bestimmtenPunkt des Zentrums (P). Die Ausführungsformnimmt an, dass der Bereich A1 eine Größe von 64 Kilometern im Quadrataufweist (äquivalentzu einer Masche vom Integrationsgrad 6).
    [0066] Imallgemeinen ist es möglich,einen Lebensraum eines Nutzers bis zu einem gewissen Grad zu bestimmen.Es kann angenommen werden, dass der Lebensbereich viele Institutionenenthält,die der Nutzer unter Verwendung der Navigationsvorrichtung 100 auffindenwill. Dementsprechend wird der Bereich z.B. auf der Grundlage einerMasche vom Integrationsgrad 6 definiert, der äquivalent zum Umfang des Lebensbereichsdes Nutzers ist.
    [0067] Wiees in 5 gezeigt ist, überlapptder Bereich A1 mehrere Maschen vom Integrationsgrad 6. In einemderartigen Fall ist der erste Auffindungszielbereich so ausgelegt,dass er eine Masche vom Integrationsgrad 6, die in dem Bereich enthaltenist, und mehrere überlappendeMaschen vom Integrationsgrad 6 aufweist. In 5 überlapptder Bereich A1 vier Maschen vom Integrationsgrad 6, die mit den Nummern1***, 3***, 4*** und 6*** bezeichnet sind. Diese vier Maschen vomIntegrationsgrad 6 werden als erster Auffindungszielbereich angenommen. Wennder Bereich A1 keine Masche vom Integrationsgrad 6 überlappt,wird der Bereich A1 als der erste Auffindungszielbereich angenommen.
    [0068] Außerdem bestimmtder Nutzer im Schritt S20 einen Bereich (A2), der für eine zweiteAuffindung gesichert wird (im folgenden als ein Bereich A2 bezeichnet),um den bestimmten Mittelpunkt (P). Diese Ausführungsform nimmt an, dass derBereich A2 eine Größe von 128Kilometern im Quadrat (äquivalentzu einer Masche vom Integrationsgrad 7) aufweist.
    [0069] Wiees in 5 gezeigt ist, überlapptder Bereich A2 neun Maschen vom Integrationsgrad 6, die mit Maschen nummern0***, 1***, 2***, 3***, 4***, 6***, 8***, 9*** und c*** bezeichnetsind. Diese neun Maschen vom Integrationsgrad 6 werden als zweiter Auffindungszielbereichangenommen.
    [0070] Wiees oben erwähntist, werden der Bereich A1 und der erste Auffindungszielbereich,der den Bereich A1 enthält,definiert. Der Nutzer kann Institutionen in seinem Lebensbereichdurch Auffinden von Institutionen in den Maschen, die zum erstenAuffindungszielbereich gehören,auffinden. Wenn gewünschteInstitutionen nicht aus dem ersten Auffindungszielbereich gefundenwerden können,kann der Nutzer Institutionen aus dem zweiten Auffindungszielbereich,der einen weiteren bzw. erweiterten Auffindungsbereich aufweist,auffinden.
    [0071] ImSchritt S30 findet der Prozess Maschennummern in den ersten undzweiten Auffindungszielbereichen, die im Schritt S20 definiert werden,auf. Z.B. werden die Maschennummern 0*** 1*** 2*** 3*** 4*** 6***8*** 9*** und c*** aus dem zweiten Auffindungszielbereich in 5 aufgefunden.
    [0072] ImSchritt S40 sortiert der Prozess die Maschennummern, die im SchrittS30 aufgefunden wurden, in einer aufsteigenden Reihenfolge, um dieMaschen mit aufeinanderfolgenden Maschennummern zu gruppieren. Derzweite Auffindungszielbereich in 5 weistz.B. Gruppen 1 bis 4 auf, wie es in 6 gezeigtist. Gruppe 1 weist Maschennummern 0*** bis 4*** auf. Gruppe 2 weistdie Maschennummer 6*** auf. Gruppe 3 weist die Maschennummern 8*** und9*** auf. Gruppe 4 weist die Maschennummer c*** auf.
    [0073] Wenndie Maschen mit Maschennummern in der Reihenfolge des Schreibensdes Buchstabens N in einem Strich gemäß der Ausführungsform versehen sind, gehören dieMaschen mindestens vier Gruppen und bis zu fünf Gruppen an.
    [0074] ImSchritt S50 identifiziert der Prozess die kleinste bzw. minimaleMaschennummer und die größte bzw.maximale Maschennummer fürjede Gruppe. Im Schritt S60 erhältder Prozess eine Adresse der Detaildaten, die zu Beginn (oder zuerst) desDetaildatenabschnitts in Bezug auf Institutionen in der Masche mitder kleinsten Maschenzahl gespeichert sind. Der Prozess erhält weiterhineine Adresse der Detaildaten, die am Ende (zuletzt) des Detaildatenabschnittshinsichtlich Institutionen in der Masche mit der größten Maschennummergespeichert sind. Diese erste und letzte Adresse der Institutionsdetaildatenwerden aus Indexdaten erhalten, die für das Verfahren zum Auffinden,dessen AuffindungsschlüsselPositionsinformationen wie z.B. eine Positionsadresse, einen Bereichsnamenoder einer Postleitzahl enthält.
    [0075] ImSchritt S70 extrahiert der Prozess aus derartigen Indexdaten einenNamen, einen Geschäftstyp,eine Kategorie und ähnliches,wobei die Indexdaten den ersten bis letzten Adressen entsprechen,die wie oben beschrieben erhalten werden. Diese Indexdaten sindfür dasVerfahren zum Auffinden vorgesehen, dessen Auffindungsschlüssel keine Positionsinformationenenthält.Der Prozess findet bestimmte Institutionen aus den extrahiertenIndexdaten auf.
    [0076] Aufdiese Weise kann die Navigationsvorrichtung 100 gemäß der Ausführungsformbestimmte Institutionen in der Näheder derzeitigen Position auffinden, ohne auf die Institutionsdetaildatenzur Bezugnahme auf Koordinatendaten zuzugreifen. Demzufolge istes möglich,die fürden Auffindungsprozess benötigteZeit zu verkürzen.
    [0077] Derfolgende Prozess wird vor dem Starten des Prozesses im Schritt S70empfohlen. D.h., dass die minimalen und maximalen Breiten und Längen für die erstenund zweiten Auffindungszielbereiche, die im Schritt S20 definiertwerden, gefunden werden. Diese Breiten und Längen sind den ersten und letztenAdressen der Detaildaten zugeordnet, die aus diesen Bereichen erhaltenwerden, und werden als ein Sicherungsbereich gespeichert.
    [0078] Wennder Sicherungsbereich einen anschließend aufzufindenden Bereichenthält,könnenbestimmte Institutionen ohne Auffindungsmaschennummern aufgefundenwerden. Dieses Verfahren eliminiert außerdem die Notwendigkeit, Adressenvon Institutionsdetaildaten, die in den Maschen enthalten sind,zu erhalten. Demzufolge kann die Zeit für das Auffinden stark verkürzt werden.
    [0079] Wiees in der Ausführungsformder vorliegenden Erfindung beschrieben ist, werden z.B. Indexdaten,die dem ersten und dem weiteren zweiten Auffindungszielbereich entsprechen,extrahiert, so dass die Zeit fürdas Auffinden einer gewünschtenInstitution hinsichtlich dieser Zielbereiche verkürzt werdenkann. Eine Modifikation 1 der Ausführungsform verwendet diesesMerkmal der Erfindung.
    [0080] Wennein eingegebener Institutionsname mit vielen Kandidatendaten wieoben erwähnt übereinstimmt,ist es allgemeine Praxis, die Daten unter Verwendung von Bereichenbzw. Gebieten und ähnlichemeinzugrenzen. Eine gewünschteInstitution könntejedoch nach dem Eingrenzen der Daten unter Verwendung von Bereichennicht gefunden werden.
    [0081] Eswird z.B. der Fall betrachtet, dass ein Institutionsname "Murayama Toyoake-ten" in Kariya Shi unterVerwendung einer herkömmlichenFunktion zum Auffinden eines Namens aufgefunden werden soll. (Hierbedeutet "Murayama" ein Name einer/einesBar/Restaurants, "Toyoake" bedeutet Toyoake City, "-ten" bedeutet einen Ladenbzw. ein Geschäft, und "Kariya Shi" bedeutet KariyaCity.) Wenn der Nutzer zuerst "Murayama" eingibt, werden1603 Institutionen aufgefunden, wie es in 7A gezeigt ist. Wenn der Nutzer das Ergebnisunter Verwendung der Institutionskategorie "Bar" eingrenzt,werden die Daten auf 743 eingegrenzt, wie es in 7B gezeigt ist. Wenn der Nutzer den Bereich "Toyoake Shi" bestimmt, um dieaufgefundenen Daten noch weiter einzugrenzen, zeigt die Ergebnisnachricht "keine übereinstimmendeInstitution" an,wie es in 7C gezeigtist.
    [0082] Dieseskommt daher, dass "MurayamaToyoake-ten" zu "Kariya Shi" und nicht zu "Toyoake Shi" gehört und somitdurch Eingrenzen der Bereiche auf "Toyoake Shi" nicht aufgefunden werden kann. Wenn diegewünschteInstitution nicht durch Eingrenzen der Bereiche auf "Toyoake Shi" aufgefunden werden kann,wendet die Modifikation das Auffinden auf "in der Nähe von "Toyoake Shi" durch Erweitern der aufzufindendenBereiche an. Im folgenden wird ein Prozess mit der verbessertenEingrenzung von Bereichen mit Bezug auf ein Flussdiagramm der 8 beschrieben.
    [0083] ImSchritt S100 in 8 extrahiertder Prozess Institutionsnamen, die einer Zeichenkette des von demNutzer eingegebenen Institutionsnamens entspricht. Eine Liste vonextrahierten Institutionsnamen könnenauf dem Bildschirm angezeigt werden. Im Schritt S110 grenzt derProzess die Institutionsnamen durch einen Bereichscode ein, um dieaufzufindenden Bereiche einzugrenzen.
    [0084] ImSchritt S120 findet der Prozess Positionsadressen, die dem Bereichscodeentsprechen, auf, um repräsentativeKoordinaten in dem Bereich (z.B. Koordinaten eines Regierungsgebäudes) zuerhalten. Im Schritt S130 bestimmt der Prozess, ob ein Sicherungsbereich,der die im Schritt S110 eingegrenzten Bereiche enthält, verfügbar ist.Wenn das Ergebnis positiv ist, schreitet der Prozess im SchrittS150 fort. Wenn das Ergebnis negativ ist, schreitet der Prozessim Schritt S140 fort.
    [0085] Wennkein Sicherungsbereich vorhanden ist, der die zugeordneten Bereicheenthält,schreitet der Prozess im Schritt S140 fort, um die ersten und zweitenAuffindungszielbereiche um die im Schritt S120 als Auffindungszentrumerhaltenen Koordinaten zu berechnen. Diese Bereiche werden als einSicherungsbereich gespeichert.
    [0086] ImSchritt S150 findet der Prozess unter Verwendung der Indexdatenfür Institutionenim ersten Auffindungszielbereich Institutionen auf, die dem eingegebenenInstitutionsnamen entsprechen. Wenn eine übereinstimmende Institutionaufgefunden wird, zeigt die Liste den Institutionsnamen an.
    [0087] Wennkeine übereinstimmendenInstitutionen im Schritt S150 aufgefunden werden, schreitet derProzess im Schritt S160 fort. Im Schritt S160 findet der Prozessunter Verwendung der Indexdaten für Institutionen in dem zweitenAuffindungszielbereich mit Ausnahme des ersten AuffindungszielbereichsInstitutionen auf, die dem eingegebenen Institutionsnamen entsprechen.Im Schritt S170 wird das Auffindungsergebnis angezeigt.
    [0088] WenngewünschteInstitutionen durch Eingrenzen von Bereichen nicht aufgefunden werden können, kanndas Auf finden einer Institution durch Ausdehnen des Auffindungsbereichsauf die Nachbarschaft der eingegrenzten Bereiche durchgeführt werden.Wenn die Institution wie z.B. "MurayamaToyoake-ten" zu "Kariya Shi" und nicht zu "Toyoake Shi" gehört, können gewünschte Institutionenaufgefunden werden. Dieses kommt daher, dass der Auffindungsbereich "Kariya Shi" in der Nachbarschaftvon "Toyoake Shi" enthält, wiees in 9 gezeigt ist.
    [0089] Wiees in der Ausführungsformerläutertwurde, könnenz.B. Indexdaten im ersten und im weiteren zweiten Auffindungszielbereichextrahiert werden. Es wird z.B. angenommen, dass aufgefundene Institutionsnamenin der Reihenfolge der Abstände zumAuffindungszentrum sortiert werden. In diesem Fall kann das Sortierenin der Reihenfolge der Abständepraktisch fürdiejenigen Institutionsnamen gefordert werden, die nur innerhalbder zuvor extrahierten Indexdaten enthalten sind. Im folgenden wirdein Listenanzeigeprozess mittels Sortieren von Abständen mitBezug auf das Flussdiagramm in 10 beschrieben.
    [0090] ImSchritt S200 der 10 extrahiertder Prozess Institutionsnamen, die einer Zeichenkette des vom Nutzereingegebenen Institutionsnamen entsprechen. Im Schritt S210 bestimmtder Nutzer das Auffindungszentrum. Der Prozess erhält Koordinatenfür dasbestimmte Auffindungszentrum.
    [0091] ImSchritt S220 bestimmt der Prozess, ob ein Sicherungsbereich, derdie im Schritt S210 erhaltenen Koordinaten enthält, verfügbar ist. wenn das Ergebnispositiv ist, schreitet der Prozess im Schritt S240 fort. Wenn dasErgebnis negativ ist, schreitet der Prozess im Schritt S230 fort.
    [0092] ImSchritt S230 berechnet der Prozess einen Sicherungsbereich um dieim Schritt S210 als Auffindungszentrum erhaltenen Koordinaten undspeichert diesen. Im Schritt S240 findet der Prozess Institutionenim ersten Auffindungszielbereich aus den Institutionen, die demeingegebenen Institutionsnamen entsprechen, auf. Dieser Prozesswird nur unter Verwendung der Indexdaten, die dem ersten Auffindungszielbereichentsprechen, durchgeführt,ohne Abständeunter Verwendung von Koordinatendaten für Institutionen, die in Detaildatenenthalten sind, zu berechnen. Der Prozess sortiert danach die aufgefundenen Institutionennach Abständenzum Auffindungszentrum und zeigt die Institutionen in einer Listean.
    [0093] ImSchritt S250 findet der Prozess Institutionen im zweiten Auffindungszielbereichmit der Ausnahme des ersten Auffindungszielbereichs aus den Institutionenauf, die dem eingegebenen Institutionsnamen entsprechen. Der Prozesswird nur unter Verwendung der Indexdaten durchgeführt, diedem zweiten Auffindungszielbereich mit Ausnahme des ersten Auffindungszielbereichsentsprechen, ohne Abständeunter Verwendung von Koordinatendaten für Institutionen, die in Detaildatenenthalten sind, zu berechnen. Der Prozess sortiert dann die aufgefundenenInstitutionen nach Abständenzum Auffindungszentrum und zeigt die Institutionen in einer Listean. Die Liste zeigt die Institutionen anschließend an die von dem erstenAuffindungszielbereich aufgefundenen Institutionsnamen an.
    [0094] Institutionen,die dem eingegebenen Institutionsnamen entsprechen, können außerhalbder ersten und zweiten Auffindungszielbereiche aufgefunden werden.Im Schritt S260 sortiert der Prozess derartige aufgefundene Institutionennach Abständen zumAuffindungszentrum und zeigt die Institutionen in einer Liste an.Die Liste zeigt die Insti tutionen anschließend an die im zweiten Auffindungszielbereich aufgefundenenInstitutionsnamen an. Auf diese Weise werden die Institutionen mitihren Namen nach Abständenzum Auffindungszentrum sortiert angezeigt, wie es z.B. in 11 gezeigt ist. Der Nutzerkann somit einen gewünschtenInstitutionsnamen leicht finden.
    [0095] Für den Fachmannsind verschiedene Änderungender oben beschriebenen Ausführungsform dervorliegenden Erfindung denkbar. Der Bereich der vorliegenden Erfindungwird jedoch durch die folgenden Ansprüche bestimmt.
    权利要求:
    Claims (32)
    [1] Vorrichtung zum Auffinden von Karteninformationen(100), die aufweist: eine Detaildatenspeichereinheit(6A, 8) zum Teilen eines Institutionsauffindungsbereichsin mehrere Maschen, zum Bestimmen einer gegebenen Masche als Bezugsmasche,zum aufeinanderfolgenden Versehen von Nummern für vier Maschen in einer Reihenfolgemit der gegebenen Masche als Startpunkt, dann oben, rechts, undoben rechts der gegebenen Masche, so als ob ein Buchstabe N in einemStrich geschrieben wird, zum Bewegen der Bezugsmasche zu einer bestimmtenMasche, zum Wiederholen dieses Prozesses, um die jeweiligen Maschenmit Nummern zu versehen, und zum Sortieren und Speichern von Institutionsdetaildatenin jeder Masche entsprechend der versehenen Nummern; eine Indexdatenspeichereinheit(6A) zum Speichern von Indexdaten, die zur Auffindung einerInstitution verwendet werden und für jedes von mehreren Verfahrenzum Auffinden vorgesehen sind; eine Bereichseinstelleinheit(8) zum Einstellen eines Bereichs, der einen bestimmtenPunkt als einen Bezug in dem Auffindungsbereich enthält; eineMaschennummerauffindungseinheit (8) zum Auffinden einerNummer einer Masche, die in dem Bereich enthalten ist; eineAdresserlangungseinheit (8) zum Erlangen einer Adressevon Institutionsdetaildaten, die durch die Detaildatenspeichereinheitzu Beginn einer Masche mit einer minimalen Nummer, die durch dieMaschennummerauffindungseinheit aufgefunden wird, gespeichert sind,und einer Adresse von Institutionsdetaildaten, die durch dieDetaildatenspeichereinheit am Ende einer Masche mit einer maximalenNummer, die durch die Maschennummerauffindungseinheit aufgefundenwird, gespeichert sind, anhand von Indexdaten, die für ein Verfahrenzum Auffinden bereitgestellt werden, dessen Auffindungsschlüssel Positionsinformationenenthält; eineIndexdatenerlangungseinheit (8) zum Erlangen von Indexdaten,die fürein Verfahren zum Auffinden bereitgestellt werden, dessen Auffindungsschlüssel keinePositionsinformationen enthält; eineExtraktionseinheit (8) zum Extrahieren von Indexdaten,die zu einem Bereich von der Adresse der Institutionsdetaildaten,die zu Beginn gespeichert sind, bis zu der Adresse der Institutionsdetaildaten, dieam Ende gespeichert sind, gehören,aus den durch die Indexdatenerlangungseinheit erlangten Indexdaten;und eine Auffindungseinheit (8) zum Auffinden einerbestimmten Institution unter Verwendung der von der Extraktionseinheitextrahierten Indexdaten.
    [2] Vorrichtung zum Auffinden von Karteninformationennach Anspruch 1, die aufweist: eine Gruppenbestimmungseinheit(8) zum Bestimmen einer Gruppe von Maschen, denen aufeinanderfolgendNummern, die durch die Maschennummerauffindungseinheit aufgefundenwerden, zugeordnet sind, wobei die Adressenerlangungseinheiterlangt: eine Adresse von Institutionsdetaildaten, die durch dieDetaildatenspeichereinheit zu Beginn einer Masche mit einer minimalenNummer gespeichert sind, die eine durch die Gruppenbestimmungseinheitbestimmte Gruppe bildet, und einer Adresse von Institutionsdetaildaten,die durch die Detaildatenspeichereinheit am Ende einer Masche miteiner maximalen Nummer gespeichert sind, die die durch die Gruppenbestimmungseinheitbestimmte Gruppe bildet, aus Indexdaten, die für ein Verfahrenzum Auffinden bereitgestellt werden, dessen Auffindungsschlüssel Positionsinformationenenthält.
    [3] Vorrichtung zum Auffinden von Karteninformationennach Anspruch 1 oder 2, wobei die Auffindungseinheit Indexdatenverwendet, die von der Extraktionseinheit extrahiert werden, wenneine bestimmte Institution entsprechend einem Auffindungsschlüssel auszumindest einem Institutionsnamen, einem Geschäftstyp oder einer Kategorie aufgefundenwird.
    [4] Vorrichtung zum Auffinden von Karteninformationennach einem der Ansprüche1 bis 3, wobei, wenn die vier Maschen nummeriert wurden, dieDetaildatenspeichereinheit die vier Maschen in eine Masche einesersten Integrationsgrades sammelt, wobei die Detaildatenspeichereinheitvier Maschen des ersten Integrationsgrades durch Bewegen in einerReihenfolge mit der Masche des ersten Integrationsgrades als Startpunkt,dann oben, rechts und oben rechts der Masche des ersten Integrationsgrades,so als ob ein Buchstabe N in einem Strich geschrieben wird, in eineMasche eines zweiten Integrationsgrades sammelt, wobei dieDetaildatenspeichereinheit vier Maschen des zweiten Integrationsgradesdurch Bewegen in einer Reihenfolge mit der Masche des zweiten Integrationsgradesals Startpunkt, dann oben, rechts und oben rechts der Masche deszweiten Integrationsgrades, so als ob ein Buchstabe N in einem Strichgeschrieben wird, in eine Masche eines dritten Integrationsgradessammelt, wobei die Detaildatenspeichereinheit diesen Prozess wiederholt,um die Institutionsdetaildaten unter Verwendung mehrerer Integrationsgradezu verwalten, und wobei die Detaildatenspeichereinheit jedeMasche mit einer dem Integrationsgrad entsprechenden Nummer versieht.
    [5] Vorrichtung zum Auffinden von Karteninformationennach Anspruch 4, wobei die Bereicheinstelleinheit einen Bereichauf der Grundlage einer Masche des Integrationsgrades einstellt.
    [6] Vorrichtung zum Auffinden von Karteninformationennach Anspruch 5, wobei die Bereicheinstelleinheit eine Änderungseinheit(8) zum Änderneines Integrationsgrades füreinen entsprechend einer Anzahl von durch die Extraktionseinheitextrahierten Indexdatenstückeneinzustellenden Bereich enthält.
    [7] Vorrichtung zum Auffinden von Karteninformationennach Anspruch 5 oder 6, wobei, wenn ein eingestellter Bereichmehrere Maschen eines Integrationsgrades für den Bereich überlappt,die Bereicheinstelleinheit einen neuen Bereich einstellt, der alle überlappendenMaschen enthält.
    [8] Vorrichtung zum Auffinden von Karteninformationennach Anspruch 7, die außerdemaufweist: eine Speichereinheit (6A) zum Speichernvon Positionsinformationen des neuen Bereichs in Verbindung miteiner Adresse von Institutionsdetaildaten, die zu Beginn gespeichertsind, und einer Adresse von Institutionsdetaildaten, die am Endegespeichert sind, wobei die Adressen hinsichtlich des neuen Bereichs durchdie Adresserlangungseinheit erlangt werden; und eine Bestimmungseinheit(8) zum Bestimmen, ob der durch die Speichereinheit gespeicherteneue Bereich den durch die Bereicheinstelleinheit auf der Grundlagevon Maschen des Integrationsgrades eingestellten Bereich enthält, wobei,wenn die Bestimmungseinheit bestimmt, dass der neue Bereich denBereich enthält,die Extraktionseinheit Indexdaten entsprechend einer Adresse, diedem durch die Speichereinheit gespeicherten neuen Bereich zugeordnetist, extrahiert.
    [9] Vorrichtung zum Auffinden von Karteninformationennach einem der Ansprüche1 bis 8, die außerdemaufweist: eine Punktbestimmungseinheit (8) zum Bestimmen einesPunktes in dem Auffindungsbereich, wobei die Bereicheinstelleinheiteinen Bereich mit Bezug auf den durch die Punktbestimmungseinheit bestimmtenPunkt einstellt.
    [10] Vorrichtung zum Auffinden von Karteninformationennach einem der Ansprüche1 bis 9, wobei die Indexdatenspeichereinheit Indexdaten speichert,die fürein Verfahren zum Auffinden verwendet werden, dessen Auffindungsschlüssel zumindesteines aus einer Positionsadresse, einem Bereichsnamen, einer Postleitzahl,einem Namen einer Sehenswürdigkeit,Koordinaten und einer aus Koordinaten berechneten Masche enthält, wobeidie Indexdaten fürein Verfahren zum Auffinden bereitgestellt werden, dessen Auffindungsschlüssel diePositionsinformationen enthält,und wobei die Indexdatenspeichereinheit Indexdaten speichert,die fürein Verfahren zum Auffinden verwendet werden, dessen Auffindungsschlüssel zumindesteines. aus einem Namen, einer Kategorie und einem Objekt enthält, wobeidie Indexdaten fürein Verfahren zum Auffinden bereitgestellt werden, dessen Auffindungsschlüssel keinePositionsinformationen enthält.
    [11] Verfahren zum Auffinden von Karteninformationen,das die folgenden Schritte aufweist: Teilen eines Institutionsauffindungsbereichesin mehrere Maschen, Bestimmen einer gegebenen Masche als eine Bezugsmasche,aufeinanderfolgendes Versehen von Nummern für vier Maschen in einer Reihenfolgemit der gegebenen Masche als Startpunkt, dann oben, rechts und oben rechtsder gegebenen Masche, so als ob ein Buchstabe N in einem Strich geschriebenwird, Bewegen der Bezugsmasche zu einer bestimmten Masche, Wiederholendieses Prozesses, um die jeweiligen Maschen mit Nummern zu versehen,und Sortieren von Institutionsdetaildaten in jeder der Maschen entsprechendden versehenen Nummern; Einstellen (S20) eines Bereiches, dereinen bestimmten Punkt als Bezug in dem Auffindungsbereich enthält; Auffinden(S30) einer Nummer einer Masche, die in dem Bereich enthalten ist; Erlangen(S50, S60) einer Adresse von Institutionsdetaildaten, die zu Beginnder aufgefundenen Masche mit einer minimalen Nummer gespeichertsind, und einer Adresse von Institutionsdetaildaten, die am Endeder aufgefundenen Masche mit einer maximalen Nummer gespeichertsind, wobei die Adressen anhand von Indexdaten, die für ein Verfahrenzum Auffinden bereitgestellt werden, dessen Auffindungsschlüssel Positionsinformationenenthält,erlangt werden; Erlangen von Indexdaten, die für ein Verfahrenzum Auffinden bereitgestellt werden, dessen Auffindungsschlüssel keinePositionsinformationen enthält; Extrahieren(S70) von Indexdaten, die zu einem Bereich von der Adresse der Institutionsdetaildaten,die zu Beginn gespeichert sind, bis zu der Adresse der Institutionsdetaildaten,die am Ende gespeichert sind, gehören, aus den erlangten Indexdaten; Auffinden(S70) einer bestimmten Institution unter Verwendung der extrahiertenIndexdaten.
    [12] Verfahren zum Auffinden von Karteninformationennach Anspruch 11, das außerdemden folgenden Schritt aufweist: Bestimmen (S40) einer Gruppevon Maschen, denen aufeinanderfolgend Maschennummern der aufgefundenenMaschennummern zugeordnet sind, wobei die Adressen der Institutionsdetaildaten,die zu Beginn gespeichert sind, und die Adressen der Institutionsdetaildaten,die am Ende gespeichert sind, durch Erlangen einer Adresse von Institutionsdetaildaten,die zu Beginn einer Masche mit der minimalen Nummer, die die bestimmteGruppe bildet, gespeichert sind, und einer Adresse von Institutionsdetaildaten,die am Ende einer Masche mit der maximalen Nummer, die die Gruppebildet, gespeichert sind, erlangt werden.
    [13] Verfahren zum Auffinden von Karteninformationennach Anspruch 11 oder 12 wobei die extrahierten Indexdatenverwendet werden, wenn eine bestimmte Institution entsprechend einemAuffindungsschlüsselaus zumindest einem Institutionsnamen, einem Geschäftstyp odereiner Kategorie aufgefunden wird.
    [14] Verfahren zum Auffinden von Karteninformationennach einem der Ansprüche11 bis 13, das außerdemdie Schritte aufweist: Sammeln der vier Maschen in eine Mascheeines ersten Integrationsgrades, wenn die vier Maschen nummeriertwurden; Sammeln der vier Maschen des ersten Integrationsgradesin eine Masche eines zweiten Integrationsgrades durch Bewegen ineiner Reihenfolge mit der Masche des ersten Integrationsgrades alsein Startpunkt, dann oben, rechts und oben rechts der Masche desersten Integrationsgrades, so als ob ein Buchstabe N in einem Strichgeschrieben wird; Sammeln der vier Maschen des zweiten Integrationsgradesin eine Masche eines dritten Integrationsgrades durch Bewegen ineiner. Reihenfolge mit der Masche des zweiten Integrationsgradesals ein Startpunkt, dann oben, rechts und oben rechts der Maschedes zweiten Integrationsgrades, so als ob ein Buchstabe N in einemStrich geschrieben wird; Wiederholen dieses Prozesses, um dieInstitutionsdetaildaten unter Verwendung mehrerer Integrationsgradezu verwalten; Versehen jeder Masche mit einer dem Integrationsgradentsprechenden Nummer.
    [15] Verfahren zum Auffinden von Karteninformationennach Anspruch 14, wobei der bestimmte Bereich im Auffindungsbereich aufder Grundlage einer Masche des Integrationsgrades eingestellt wird.
    [16] Verfahren zum Auffinden von Karteninformationennach Anspruch 15, das außerdemden Schritt aufweist: Ändern(S160) eines Integrationsgrades für einen entsprechend einerAnzahl von Stückender zu extrahierenden Indexdaten einzustellenden Bereich.
    [17] Verfahren zum Auffinden von Karteninformationennach Anspruch 15 oder 16, wobei, wenn der eingestellte Bereichmehrere Maschen eines Integrationsgrades für den Bereich überlappt,ein neuer Bereich eingestellt wird, der sämtliche überlappte Maschen enthält.
    [18] Verfahren zum Auffinden von Karteninformationennach Anspruch 17, das außerdemdie Schritte aufweist: Speichern (S140) von Positionsinformationendes neuen Bereiches in Verbindung mit einer Adresse von Institutionsdetaildaten,die zu Beginn gespeichert sind, und einer Adresse von Institutionsdetaildaten,die am Ende gespeichert sind, wobei die Adressen in Bezug auf denneuen Bereich erlangt werden; Bestimmen (S130) auf der Grundlagevon Maschen des Integrationsgrades, ob der zu speichernde neue Bereichden Bereich enthält, wobei,wenn bestimmt wird, dass der neue Bereich den Bereich enthält, Indexdaten,die einer dem gespeicherten neuen Bereich zugeordneten Adresse entsprechen,extrahiert werden.
    [19] Verfahren zum Auffinden von Karteninformationennach einem der Ansprüche11 bis 18, das außerdemden Schritt aufweist: Bestimmen eines Punktes in dem Auffindungsbereich, wobeider Bereich in Bezug auf den bestimmten Punkt eingestellt wird.
    [20] Verfahren zum Auffinden von Karteninformationennach einem der Ansprüche11 bis 19, wobei Indexdaten, die für ein Verfahren zum Auffindenbereitgestellt werden, dessen Auffindungsschlüssel die Positionsinformationenenthält,für ein Verfahrenzum Auffinden verwendet werden, dessen Auffindungsschlüssel zumindesteines aus einer Positionsadresse, einem Bereichsnamen, einer Postleitzahl,einem Namen einer Sehenswürdigkeit,Koordinaten und einer von Koordinaten berechneten Masche enthält, wobeidie Indexdaten, die fürein Verfahren zum Auffinden bereitgestellt werden, dessen Auffindungsschlüssel keinePositionsinformationen enthält,für einVerfahren zum Auffinden verwendet wird, dessen Auffindungsschlüssel zumindesteines aus einem Namen, einer Kategorie und einem Objekt enthält.
    [21] Computerprogrammprodukt zum Auffinden von Karteninformationen,das ein computerlesbares Mittel und Befehlssatz enthält, derdie folgenden Schritte aufweist: Teilen eines Institutionsauffindungsbereichesin mehrere Maschen, Bestimmen einer gegebenen Masche als eine Bezugsmasche,aufeinanderfolgendes Versehen von Nummern für vier Maschen in einer Reihenfolgemit der gegebenen Masche als ein Startpunkt, dann oben, rechts undoben rechts der gegebenen Masche, so als ob ein Buchstabe N in einem Strichgeschrieben wird, Bewegen der Bezugsmasche zu einer bestimmten Masche,wiederholen dieses Prozesses, um die jeweiligen Maschen mit Nummernzu versehen, und Sortieren von Institutionsdetaildaten in jederder Maschen entsprechend der bereitgestellten Nummern; Einstellen(S20) eines Bereiches, der einen bestimmten Punkt als einen Bezugin dem Auffindungsbereich enthält; Auffinden(S30) einer Nummer einer Masche, die in dem Bereich enthalten ist; Erlangen(S50, S60) einer Adresse von Institutionsdetaildaten, die zu Beginnder aufgefundenen Masche mit einer minimalen Nummer gespeichertsind, und einer Adresse von Institutionsdetaildaten, die am Endeder aufgefundenen Masche mit einer maximalen Nummer gespeichertsind, aus Indexdaten, die für einVerfahren zum Auffinden bereitgestellt werden, dessen Auffindungsschlüssel Positionsinformationen enthält; Erlangenvon Indexdaten, die fürein Verfahren zum Auffinden bereitgestellt werden, dessen Auffindungsschlüssel keinePositionsinformationen enthält; Extrahieren(S70) von Indexdaten, die zu einem Bereich von der Adresse der Institutionsdetaildaten,die zu Beginn gespeichert sind, bis zur Adresse der Institutionsdetaildaten,die am Ende gespeichert sind, gehören, aus den erlangten Indexdaten; Auffinden(S70) einer bestimmten Institution unter Verwendung der extrahiertenIndexdaten.
    [22] Computerprogrammprodukt zum Auffinden von Karteninformationennach Anspruch 21, wobei der Befehlssatz außerdem den Schritt aufweist: Bestimmen(S40) einer Gruppe von Maschen, denen die aufgefundenen aufeinanderfolgendenMaschennummern zugewiesen sind, wobei der Schritt des Erlangenseiner Adresse von Institutionsdetaildaten, die zu Beginn gespeichert sind,und einer Adresse von Institutionsdetaildaten, die am Ende gespeichertsind, eine Adresse von Institutionsdetaildaten, die zu Beginn einerMasche mit einer minimalen Nummer, die die bestimmte Gruppe bildet,gespeichert sind, und eine Adresse von Institutionsdetaildaten,die am Ende einer Masche mit maximaler Nummer, die die Gruppe bildet,gespeichert sind, erlangt.
    [23] Computerprogrammprodukt zum Auffinden von Karteninformationennach Anspruch 21 oder 22, wobei der Schritt des Auffindenseiner bestimmten Institution die extrahierten Indexdaten verwendet, wenneine bestimmte Institution entsprechend ein Auffindungsschlüssel auszumindest einem Institutionsnamen, einem Geschäftstyp oder einer Kategorie aufgefundenwird.
    [24] Computerprogrammprodukt zum Auffinden von Karteninformationennach einem der Ansprüche 21bis 23, wobei der Befehlssatz außerdem die Schritte aufweist: Sammelnder vier Maschen in eine Masche eines ersten Integrationsgrades,wenn die vier Maschen nummeriert wurden; Sammeln der vier Maschendes ersten Integrationsgrades in eine Masche eines zweiten Integrationsgradesdurch Bewegen in einer Reihenfolge mit der Masche des ersten Integrationsgradesals ein Startpunkt, dann oben, rechts und oben rechts der Maschedes ersten Integrationsgrades, so als ob ein Buchstabe N in einemStrich geschrieben wird; Sammeln der vier Maschen des zweitenIntegrationsgrades in eine Masche eines dritten Integrationsgradesdurch Bewegen in einer Reihenfolge mit der Masche des zweiten Integrationsgradesals ein Startpunkt, dann oben, rechts und oben rechts der Maschedes zweiten Integrationsgrades, so als ob ein Buchstabe N in einemStrich geschrieben wird; Wiederholen dieses Prozesses, um dieInstitutionsdetaildaten unter Verwendung mehrerer Integrationsgradezu verwalten; Versehen jeder Masche mit einer dem Integrationsgradentsprechenden Nummer.
    [25] Computerprogrammprodukt zum Auffinden von Karteninformationennach Anspruch 24, wobei der Schritt des Einstellens eines Bereicheseinen Bereich auf der Grundlage einer Masche des Integrationsgradeseinstellt.
    [26] Computerprogrammprodukt zum Auffinden von Karteninformationennach Anspruch 25, wobei der Befehlssatz außerdem den Schritt aufweist: Ändern (S160)eines Integrationsgrades füreinen entsprechend einer Anzahl von Stücken der zu extrahierendenIndexdaten einzustellenden Bereich.
    [27] Computerprogrammprodukt zum Auffinden von Karteninformationennach Anspruch 25 oder 26, wobei, wenn der eingestellte Bereichmehrere Maschen eines Integrationsgrades für den Bereich überlappt,eine neuer Bereich eingestellt wird, um sämtliche überlappten Maschen zu enthalten.
    [28] Computerprogrammprodukt zum Auffinden von Karteninformationennach Anspruch 27, wobei der Befehlssatz außerdem die folgenden Schritteaufweist: Speichern (S140) von Positionsinformationen des neuenBereiches in Verbindung mit einer Adresse von Institutionsdetaildaten,die zu Beginn gespeichert sind, und einer Adresse von Institutionsdetaildaten,die am Ende gespeichert sind, wobei die Adressen in Bezug auf denneuen Bereich erlangt werden; Bestimmen (S130), ob der zu speicherndeneue Bereich den Bereich enthält,auf der Grundlage von Maschen des Integrationsgrades, wobei,wenn bestimmt wird, dass der neue Bereich den Bereich enthält, derSchritt des Extrahierens von Indexdaten Indexdaten entsprechendeiner dem gespeicherten neuen Bereich zugeordneten Adresse extrahiert.
    [29] Computerprogrammprodukt zum Auffinden von Karteninformationennach einem der Ansprüche 21bis 28, wobei der Schritt des Einstellens eines Bereiches einenBereich in Bezug auf einen in dem Auffindungsbereich bestimmtenPunkt einstellt.
    [30] Computerprogrammprodukt zum Auffinden von Karteninformationennach einem der Ansprüche 21bis 29, wobei Indexdaten, die für ein Verfahren zum Auffindenbereitgestellt werden, dessen Auffindungsschlüssel die Positionsinformationenenthält,für ein Verfahrenzum Auffinden verwendet werden, dessen Auffindungsschlüssel zumindesteines aus einer Positionsadresse, einem Bereichsnamen, einer Postleitzahl,einem Namen einer Sehenswürdigkeit,Koordinaten und einer aus Koordinaten berechneten Masche enthält, und wobeidie Indexdaten, die fürein Verfahren zum Auffinden verwendet werden, dessen Auffindungsschlüssel keinePositionsinformationen enthält,für einVerfahren zum Auffinden verwendet werden, dessen Auffindungsschlüssel zumindesteines aus einem Namen, einer Kategorie und einem Objekt enthält.
    [31] Vorrichtung zum Auffinden von Karteninformationen(100), die aufweist einen ersten Datenspeicher (6A)zum Speichern von Detaildaten zum Bestimmen von Institutionen injeder von mehreren Maschen, der jede Institution entspricht, ineiner Reihenfolge von Maschennummern, wobei die Maschennummern aufeinanderfolgendfür dieMaschen, in die ein Institutionsauffindungsbereich unterteilt ist,bereitgestellt werden, einen zweiten Datenspeicher (6A)zum Speichern von Indexdaten, die mit den Detaildaten korreliert sind, durchEnthalten einer Adresse der Detaildaten im ersten Datenspeicher,wobei die Indexdaten zur Auffindung einer Institution verwendetwerden und für jedesvon mehreren Verfahren zum Auffinden bereitgestellt werden, wobeidie Indexdaten positionsbezogene Indexdaten, die für ein Verfahrenzum Auffinden bereitgestellt werden, dessen Auffindungsschlüssel Positionsinformationenenthält,und positionsunbezogene Indexdaten enthalten, die für ein Verfahrenzum Auffinden bereitgestellt werden, dessen Auffindungsschlüssel keinePositionsinformationen enthält;und eine Steuerung (8), wobei die Steuerung enthält: eineBereicheinstelleinheit zum Einstellen eines Bereiches, der einenbestimmten Punkt als einen Bezug in dem Auffindungsbereich enthält; eineMaschennummerauffindungseinheit zum Auffinden einer Maschennummereiner Masche, die in dem Bereich enthalten ist; eine Adresserlangungseinheitzum Erlangen aus den positionsbezogenen Indexdaten im zweiten Datenspeicher einerersten Adresse von Detaildaten, die im ersten Speicher zu Beginneiner Masche mit einer minimalen Nummer, die durch die Maschennummerauffindungseinheitaufgefunden wird, gespeichert sind, und einer letzte Adressevon Detaildaten, die im ersten Speicher am Ende einer Masche miteiner maximalen Nummer, die durch die Maschennummerauffindungseinheitaufgefunden wird, gespeichert sind; eine Extraktionseinheitzum Extrahieren von Indexdaten, die zu einem Bereich von der erstenAdresse bis zur letzten Adresse der Detaildaten gehört, aus denpositionsunbezogenen Indexdaten im zweiten Datenspeicher; eineAuffindungseinheit zum Auffinden einer bestimmten Institution unterVerwendung der Indexdaten, die von der Extraktionseinheit extrahiertwerden.
    [32] Vorrichtung zum Auffinden von Karteninformationennach Anspruch 31, wobei die Maschennummern bereitgestellt werden durch: Teilendes Institutionsauffindungsbereiches in die Maschen, Bestimmen einergegebenen Masche als eine Bezugsmasche, aufeinanderfolgendes Versehenvon Maschennummern fürvier Maschen in einer Reihenfolge mit der gegebenen Masche als einStartpunkt, dann oben, rechts und oben rechts der gegebenen Masche,so als ob ein Buchstabe N in einem Strich geschrieben wird, Bewegender Bezugsmasche zu einer bestimmten Masche, Wiederholen diesesProzesses, um die jeweiligen Maschen mit Maschennummern zu versehen.
    类似技术:
    公开号 | 公开日 | 专利标题
    EP2589932B1|2017-02-08|Technik zur Strukturierung einer Navigationsdatenbank
    US8694247B2|2014-04-08|Method, mobile device and computer-readable medium for displaying surrounding points of interest
    DE69632242T2|2005-04-14|Fahrzeugnavigationssystem und Verfahren zur Eingabe und Speicherung von Kursänderungspunkten
    EP1698860B1|2009-09-23|Ermitteln von Orten von Interesse entlang einer Fahrtstrecke
    JP5604507B2|2014-10-08|データベース内のオブジェクトを探索する方法
    CN100426197C|2008-10-15|具有地图显示功能的电子设备及其方法
    US5941930A|1999-08-24|Navigation system
    EP1043567B1|2010-07-07|Kartographische Datenbank
    JP5526396B2|2014-06-18|情報検索装置、情報検索システム及び情報検索方法
    EP2783307B1|2018-11-14|Standortbezogene volltextsuche
    US8560228B2|2013-10-15|System for displaying points of interest
    DE69628904T2|2004-05-13|Navigationssystem für Fahrzeuge
    US5635953A|1997-06-03|Map displaying apparatus
    DE10360442B4|2013-05-08|Verfahren zum Suchen eines Ortes auf einer Karte und zugehöriges Positionssuchsystem
    EP0822530B1|2003-09-24|Fahrzeugnavigationssystem und Speichermedium
    US5289195A|1994-02-22|Positioning and displaying system
    CN101283235B|2010-12-29|导航系统
    US20050107949A1|2005-05-19|Display method and apparatus for navigation system
    JP4924937B2|2012-04-25|ナビゲーション装置
    EP1975567B1|2013-11-20|Navigationsvorrichtung mit Anlagenanzeige
    US20060200359A1|2006-09-07|Method of organizing map data for affinity relationships and application for use thereof
    DE10042983B4|2006-06-01|Verfahren zum Bestimmen eines gewünschten Zielortes in einem rechnergestützten Navigationssystem sowie entsprechendes Navigationssystem
    US20090265340A1|2009-10-22|Proximity search for point-of-interest names combining inexact string match with an expanding radius search
    JP4226491B2|2009-02-18|検索データの更新システムおよびナビゲーション装置
    JP5390840B2|2014-01-15|情報分析装置
    同族专利:
    公开号 | 公开日
    CN1573297A|2005-02-02|
    GB2402518A8|2006-06-12|
    CN100376871C|2008-03-26|
    JP2004362065A|2004-12-24|
    US7092817B2|2006-08-15|
    KR20040103503A|2004-12-08|
    GB0411561D0|2004-06-23|
    GB2402518A|2004-12-08|
    US20040243304A1|2004-12-02|
    KR100613416B1|2006-08-17|
    引用文献:
    公开号 | 申请日 | 公开日 | 申请人 | 专利标题
    法律状态:
    2011-01-20| 8110| Request for examination paragraph 44|
    2011-09-07| R016| Response to examination communication|
    2011-09-16| R016| Response to examination communication|
    2011-10-04| R002| Refusal decision in examination/registration proceedings|
    2012-02-16| R003| Refusal decision now final|Effective date: 20111111 |
    优先权:
    申请号 | 申请日 | 专利标题
    [返回顶部]